Modeling of Maze-Solving Systems using Cell-DEVS
نویسندگان
چکیده
The Cell-DEVS formalism was created as an extension of cellular automata for modeling complex systems using a discrete event formal approach. We examine the application of the Cell-DEVS formalism to a maze-solving application. The model uses the CD++ toolkit to model and simulate the proposed maze applications, showing that this approach permits solving complex applications by implementing them in a simple fashion.
منابع مشابه
Modeling physical systems using finite element Cell-DEVS
We propose a method to analyze complex physical systems using two-dimensional Cell-DEVS models. These problems are usually modeled with one or more Partial Differential Equations and solved using numerical methods. Our goal is to improve the definition of such problems by mapping them into the Cell-DEVS formalism, which permits easy integration with models defined with other formalisms, and its...
متن کاملModeling Complex Physical Systems Using 2D Finite Element Cell-DEVS
We propose a method to analyze complex physical systems (like engineering systems or structures) using two-dimensional Cell-DEVS models. These problems are usually modeled as one or more Partial Differential Equations and solved through numerical methods, and our goal is to improve the definition of such problems by mapping them into the Cell-DEVS formalism. We used two methods for solving PDEs...
متن کاملModelling a Sand Pile Application Using Cell-DEVS
Cell-DEVS formalism extends cellular automata modeling. In this paper, we present a simple model for landslides using a model of a sand pile. The model uses Cell-DEVS formalism and CD++ tool to model and simulate landslides. Using this simple model, we present how Cell-DEVS formalism can be used to model systems that involve material accumulation and flow. Material flow and accumulation need sp...
متن کاملDistributed simulation of DEVS and Cell-DEVS models in CD++ using Web-Services
DEVS is a Modeling and Simulation formalism that has been widely used to study the dynamics of discrete event systems. Cell-DEVS is a DEVS-based formalism that defines spatial models as a cell space assembled of a group of DEVS models connected together. CD++ is a modeling and simulation toolkit capable of executing DEVS and Cell-DEVS models that has proven to be useful for executing complex mo...
متن کاملCell-DEVS Modeling of Environmental Applications
Recently, different research teams used Cellular models for the analysis of environmental systems using Cellular models. Some of these techniques are based on Cellular Automata, which have some problems constraining its power, usability and feasibility for studying large complex systems. In other cases, the Cellular Automata have been combined with the DEVS (Discrete-Event Systems Specification...
متن کامل